Multiplicative Nonholonomic/Newton -like Algorithm

نویسندگان

  • Toshinao Akuzawa
  • Noboru Murata
چکیده

We construct new algorithms from scratch, which use the fourth order cumulant of stochastic variables for the cost function. The multiplicative updating rule here constructed is natural from the homogeneous nature of the Lie group and has numerous merits for the rigorous treatment of the dynamics. As one consequence, the second order convergence is shown. For the cost function, functions invariant under the componentwise scaling are choosen. By identifying points which can be transformed to each other by the scaling, we assume that the dynamics is in a coset space. In our method, a point can move toward any direction in this coset. Thus, no prewhitening is required.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiplicative Algorithm for Orthgonal Groups and Independent Component Analysis

The multiplicative Newton-like method developed by the author et al. is extended to the situation where the dynamics is restricted to the orthogonal group. A general framework is constructed without specifying the cost function. Though the restriction to the orthogonal groups makes the problem somewhat complicated, an explicit expression for the amount of individual jumps is obtained. This algo...

متن کامل

Mobile robot predictive trajectory tracking

For a two-wheeled differentially driven mobile robot a trajectory tracking concept is developed. A trajectory is a time-indexed path in the plane, i.e. in the three-dimensional configuration space consisting of position and orientation. Due to the nonholonomic nature of a rolling wheel, the system cannot be stabilized by a continuous time-invariant feedback or by feedback linearization. A novel...

متن کامل

Newton Additive and Multiplicative Schwarz Iterative Methods

Convergence properties are presented for Newton additive and multiplicative Schwarz iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either additive or multiplicative Schwarz iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered...

متن کامل

Nonholonomic Motion Planning for a Free-Falling Cat Using Quasi-Newton Method

The motion planning problem of a free-falling cat is investigated. Nonholonomicity arises in a free-falling cat subject to nonintegrable velocity constraints or nonintegrable conservation laws. When the total angular momentum is zero, the rotational motion of the cat subjects to nonholonomic constraints. The equation of dynamics of a free-falling cat is obtained by using the model of two symmet...

متن کامل

An efficient algorithm for estimating the parameters of superimposed exponential signals in multiplicative and additive noise

This paper considers parameter estimation of superimposed exponential signals in multiplicative and additive noise which are all independent and identically distributed. A modified Newton–Raphson algorithm is used to estimate the frequencies of the considered model, which is further used to estimate other linear parameters. It is proved that the modified Newton– Raphson algorithm is robust and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره cs.LG/0002006  شماره 

صفحات  -

تاریخ انتشار 1999